Twin bent functions, strongly regular Cayley graphs, and Hurwitz-Radon theory
نویسنده
چکیده
The real monomial representations of Clifford algebras give rise to two sequences of bent functions. For each of these sequences, the corresponding Cayley graphs are strongly regular graphs, and the corresponding sequences of strongly regular graph parameters coincide. Even so, the corresponding graphs in the two sequences are not isomorphic, except in the first 3 cases. The proof of this nonisomorphism is a simple consequence of a theorem of Radon. 2010 MSC: 05E30, 11T71, 15A24, 15B34
منابع مشابه
Strongly regular graphs constructed from p-ary bent functions
In this paper, we generalize the construction of strongly regular graphs in Tan et al. (J. Comb. Theory, Ser. A 117:668–682, 2010) from ternary bent functions to p-ary bent functions, where p is an odd prime. We obtain strongly regular graphs with three types of parameters. Using certain non-quadratic p-ary bent functions, our constructions can give rise to new strongly regular graphs for small...
متن کاملA Characterization of Bent Functions in Terms of Strongly Regular Graphs
In this note we prove that bent functions can be precisely characterized in terms of a special class of strongly regular graphs, thus providing a positive answer to a question raised in the paper Spectral Analysis of Boolean Functions as a Graph Eigenvalue Problem. (After publication of the above paper by the rst two authors, the third sent them a remark showing that bent functions are exactly ...
متن کاملA construction of bent functions from plateaued functions
In this presentation a technique for constructing bent functions from plateaued functions is introduced. This generalizes earlier techniques for constructing bent from near-bent functions. Analysing the Fourier spectrum of quadratic functions we then can construct weakly regular as well as non-weakly regular bent functions both in even and odd dimension. This type of functions yield the first k...
متن کاملStrongly regular Cayley graphs over primary abelian groups of rank 2
Strongly regular Cayley graphs with Paley parameters over abelian groups of rank 2 were studied in [5] and [12]. It was shown that such graphs exist iff the corresponding group is isomorphic to Zpn ⊕Zpn , where p is an odd prime. In this paper we classify all strongly regular Cayley graphs over this group using Schur rings method. As a consequence we obtain a complete classification of strongly...
متن کاملStrongly Regular Semi-Cayley Graphs
We consider strongly regular graphs r = (V, E) on an even number, say 2n, of vertices which admit an automorphism group G of order n which has two orbits on V. Such graphs will be called strongly regular semi-Cayley graphs. For instance, the Petersen graph, the Hoffman-Singleton graph, and the triangular graphs T(q) with q = 5 mod 8 provide examples which cannot be obtained as Cayley graphs. We...
متن کامل